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1. Introduction 

Topological field theories have played an important role in our attempts to understand 
the nonperturbative structure of string theory and quantum gravity. In three dimensions, 
for example, Witten's observation that Einstein gravity can be recast as a topological 
field theory has provided us with a solvable model for testing hypotheses about more re- 
alistic theories of gravity. Three-dimensional Chern-Simons-Witten (CSW) theories have 
been useful in understanding and systematizing two-dimensional conformal field theories 
and integrable models [§], and even appear in formulations of open string field theory 

i- 

Mathematicians have also found topological field theories (TFTs) to be valuable tools, 
particularly in the study of topological invariants of manifolds. For example, CSW theories, 
in addition to their physical applications, generate Jones polynomials and other invariants 
of three-manifolds as correlation functions P| . Similarly, Donaldson polynomials are gen- 
erated by a four-dimensional topological gauge theory p, and topological gravity in two 
dimensions models intersection theory on the moduli space of Riemann surfaces 

As the list of topological field theories and their applications continues to grow, so 
does the need for an axiomatic, constructive description of them. In fact, TFTs are so 
highly constrained by their symmetry that it does not seem unrealistic to hope that such a 
description could lead to a classification of TFTs, or at least to the discovery of new ones. 

The usual description of topological field theories, in terms of continuum path inte- 
grals, possesses the merits of manifest symmetry and a straightforward semiclassical limit. 
However, path integral field theories contain an infinite number of degrees of freedom, 
almost all of which must be gauge-fixed or cancelled in order to obtain a TFT. Another 
difficulty of the path integral approach is its lack of mathematical rigor. Perhaps a simpler 
formulation, without spurious degrees of freedom and without divergences, would facilitate 
the systematic construction and classification of topological field theories. 

The lattice approach to defining quantum field theories rigorously is well-established 
in many contexts. Usually, the lattice definition of a quantum field theory requires a 
continuum limit to be taken, and to find the appropriate continuum limit is one of the 
major tasks in the lattice construction. However, if the lattice theory is topological, then 
all lattice scales are equivalent — provided the lattice is fine enough to contain all the 
topological information about the underlying manifold — and in particular, the lattice 
theory is formally equivalent to its continuum limit. By putting TFTs on the lattice. 



1 



calculations of physical quantities are reduced to combinatorics, no spurious states appear, 
and, as we aim to show in this paper, the underlying geometric and algebraic structures 
are greatly clarified. 



Our general method for constructing TFTs on the lattice will be as follows. First we 
recall that TFTs are continuum field theories invariant under arbitrary smooth, local de- 
formations of the background metric. In such theories, physical quantities depend only on 
the topology of the underlying manifold, and not on its local geometry. Likewise, a lattice 
field theory is said to be topological if it is invariant under arbitrary local deformations 
of the underlying lattice. Thus, in a "topological lattice field theory" (TLFT), physical 
quantities will depend on the lattice only through its topology. To find a useful criterion 
for topological invariance, we first look for a simple set of lattice moves that generate all 
local topology-preserving deformations. Then, to prove that a given lattice theory is topo- 
logical, it suffices to show that its partition function is invariant under these generating 
moves. 

Two-dimensional TLFTs were constructed and extensively studied in refs. P, p!0| , pT| , p!2| 
according to the above procedure. As will be reviewed in section 2, only two local moves 
are needed to generate all topologically equivalent simplicially triangulated lattices in two 
dimensions: the bond fiip and the bubble move |]T2|,^|n[. Lattice theories invariant under 
these moves, i.e. 2D TLFTs, are in one-to-one correspondence with semisimple associative 
algebras. The construction is quite general; in fact, all known topological matter theories 
in two dimensions {e.g. 2D topological Yang-Mills theory and twisted N = 2 minimal 
topological matter |T^ ) are obtained from TLFTs of this sort []n|JT^ . 



The first three-dimensional TLFT was constructed by Ponzano and Regge in 1967 
1% , motivated by the so-called Regge calculus of 3D quantum gravity. In their model. 



a tetrahedral lattice is chosen, and each edge of the lattice is assigned an irreducible 
representation of SU(2), so that a 6j-symbol of SU(2) can be uniquely determined for 
each tetrahedral cell. The partition function is the sum over irreducible representations of 
the product over all tetrahedra of these 6j-symbols, and is shown to be invariant under a 
set of local moves that generate all local deformations of the tetrahedral lattice, namely, 
barycentric subdivision and a move that transforms two adjacent tetrahedra into three. 
Turaev and Viro [|18| (see also [|T9| , [20| , ^|22[| ) generalized to models involving 6j-symbols for 



the quantum group SUq(2), and Dijkgraaf and Witten [|2^ constructed models based on 



discrete groups. Subsequently, Turaev [^, and Ooguri and Sasakura [|25| proved that the 
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Ponzano-Regge model is equivalent to the CSW theory with gauge group ISO (3). These 
constructions of 3D TLFTs are strongly based on the properties of group (or quantum 
group) representations, and moreover, they are only applicable to tetrahedral lattices. 
Thus, they do not seem to encompass all consistent 3D TFTs. 

Our main goal in this paper is to give an alternative (and hopefully more general) 
approach to 3D TLFTs, with emphasis on the parallels of our construction with the con- 
struction of 2D TLFTs of refs. ||TT|JT^] . In particular, we will show that our 3D TLFTs are 
in one-to-one correspondence with a class of Hopf algebras. 

The present paper is organized as follows. 



In section 2, we will review the basic structure of 2D TLFTs [11,12] from a point of 
view that will carry over in subsequent sections to higher-dimensional TLFTs. 

In section 3, we will present a systematic construction of 3D TLFTs, defined not only 
on tetrahedral lattices, but on arbitrary 3D cell complexes as well. As in two dimensions, 
topological invariance is implemented by a reduced set of two local lattice moves, which 
are sufficient to generate all topologically equivalent lattices. If we were interested only 
in tetrahedral lattices, then the two tetrahedral moves mentioned above would be suffi- 
cient. However, in order to account for arbitrary topologically equivalent lattices, we will 
introduce a more powerful set of moves, to be called the "hinge" and "cone" moves, which 
actually generate all local deformations of the lattice, including the original tetrahedral 
moves. (The bulk of the proof of this statement is contained in Appendix B.) Our con- 
struction of 3D TLFTs amounts to imposing invariance under these two new local moves. 

Extending the program of refs. HT^jIHI to three dimensions, we will give our con- 



struction an algebraic interpretation, and show how to associate to each lattice theory an 
algebraic structure. The structure includes a multiplication operation, defined on faces, 
and a comultiplication, defined on hinges (edges). Reinterpreted in algebraic terms, the 
condition of invariance under the hinge and cone moves will be shown to imply that the 
multiplication and comultiplication operations must satisfy the axioms of a Hopf algebra, 
with an additional constraint on the antipode. (A brief review of Hopf algebras is given 
in Appendix A.) Furthermore, these constrained Hopf algebras will be shown to be in 
one-to-one correspondence with 3D TLFTs. 

In section 4, we will recover the original model of Ponzano and Regge as a special case 
of our construction, with Hopf algebra based on the group ring of SU(2). In addition, we 
will show that this model is equivalent to SU(2) lattice gauge theory at zero coupling. 

Finally, in section 5, we will offer some speculations on the relationship of our TLFTs 
to other TFTs, and discuss generalizations to higher dimensions. 
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2. Two— Dimensional Topological Lattice Field Theories 

Our study of topological lattice models begins in two dimensions. Recently, two- 
dimensional topological lattice field theories were shown to be in one-to-one correspon- 
dence with semisimple associative algebras [|TTl , p!2| . In this section we will review the 
definition and classification of these models, from a point of view that will carry over in 
subsequent sections to higher-dimensional TLFTs. 

2.1. Definitions 

By a two-dimensional lattice, we mean a collection of polygons with edges identified 
pairwise. We will assume for now that the lattice is without boundary, i.e., that all edges 
are paired. We will also assume that the lattice contains only triangular faces. Both of 
these assumptions will be relaxed below. 

A coloring of a lattice L associates to each edge of each triangle in L, an element x of 
an index set X. A lattice field theory (LET) is defined by specifying a rule for assigning a 
weight to each possible coloring {x}. The partition function of the LFT is a weighted sum 
over all possible colorings. 

To be more specific, we will consider a class of theories in which the weighting rule is 
defined locally on individual triangles, and compute the overall weight by multiplying the 
local weights of all the triangles together. Thus to each triangle A, with edges colored by 
X, y, and z, we assign a complex number Cxyz(A). Since there is no canonical ordering of 
the edges on A, it is natural to impose cyclic symmetry on the Cj^yz] 

We will not, however, assume any relation between Cxyz and the orientation-reversed Cyxz- 
The operation of identifying edges of adjacent triangles is effected by means of a 
"gluing operator" on the space X, which we denote by g^^ . For the configuration depicted 
in Fig. 2-1 consisting of two adjacent triangles, the associated weight is 

n'"^ n — n ^ n (9 '?\ 

^xyu y ^vzw — ^xy ^uzw ; V / 

where as usual all repeated indices are summed over, and indices of Cxyz are raised by 
contracting with the gluing operator. 
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Fig. 2-1: Two adjacent triangles. 
With these conventions, the partition function of the LFT on a given triangular lattice 

L is 

n n c'x,.(A)^7^^ , (2.3) 

Ae-L <uv> 

where the second product is over all pairs of identified edges. For a lattice without bound- 
ary, the indices on all edges should be contracted. 

2.2. Topological Invariance 

We would now like to find a set of conditions under which the partition function ( |2.3| ) 
is invariant under local changes of the lattice L. 

It is a theorem of Alexander that all triangulations of a topological manifold can be 
generated by a set of local topology-preserving lattice moves [|2^. One formulation of 
Alexander's theorem |[T^ , p^ , p!8| ,p!2| says that just two basic moves are sufficient to generate 
all topologically equivalent two-dimensional triangular lattices. The first move, which flips 
an edge between two adjacent triangles, is called the (2,2) move, because it converts two 
triangles into two new triangles, as shown in Fig. 2-2a. The second move, called the bubble 
move and drawn in Fig. 2-2b, collapses a pair of triangles with two edges in common to 
a single edge. According to the theorem, a lattice field theory, whose partition function 
is invariant under both (2,2) and bubble moves, is invariant under any local changes of 
triangulation, and thus depends only on the topology of the underlying lattice. This is the 
defining property of a topological lattice field theory. 



X 




(a) ^ (b) 

Fig. 2-2: (2,2) move and bubble move. 
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For the type of lattice field theory represented in eq. (|2.3| ) , topological invariance has 
a simple expression in terms of the weights C^yz and the gluing operator g^^. Invariance 
under the (2,2) move implies that 



^XU 



yz 5 



(2.4) 



where we have raised the index w for later convenience. Likewise, invariance under the 
bubble move is equivalent to 

C'XU Cyy 9xy 5 (^•^) 

where g^y is the matrix inverse of the gluing operator g^^, and will be called the "metric." 
Equations (2^) and ( |2.5|) are necessary and sufficient conditions for an LFT defined 



by the data {Cxyz, 9^^) to have topological invariance. As such, they may be taken as the 
defining equations of a two-dimensional TLFT. Before proceeding with their interpretation 
and solution, we would like to make the following remarks. 



(I) (2,2) invariance (eq. 
equation 



)) and bubble invariance (eq. (|2.5|)) lead to the following 



^xy ^vu 



Qxy 



(2.6) 



This equation guarantees invariance under the "cone move," which transforms the 
cone-like configuration of two triangles in Fig. 2-3a into a single edge in Fig. 2-3b. 
(For the sake of clarity, two additional triangles C^ab and Cycd are attached to the 
edges X and y in Fig. 2-3c.) Fig. 2-4 gives a graphical proof of eq. (|2.6[) , and also 
shows that, conversely, the cone move and the (2,2) move generate the bubble move; 
hence, the cone and (2,2) moves are an alternative set of moves that generate all 
topology-preserving deformations. 




(b) 





Fig. 2-3: Cone move. 
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(a) (b) (c) (d) (e) 

Fig. 2-4: Cone move from bubble move. 

(II) The (2,2) and bubble moves can actually be interpreted as lattice analogues of local 
metric deformations in continuum. In fact, the (2,2) move, which preserves locally 
the nimiber of triangles, is a lattice analogue of an area-preserving diffeomorphism. 
The bubble move decreases the number of triangles in a local region of the lattice; it 
is like a Weyl transformation. In continuum, it is well-known that area-preserving 
diffeomorphisms and Weyl transformations generate all local deformations of met- 
ric. The corresponding statement here is that (2,2) and bubble moves generate all 
local topology-preserving deformations of a triangular lattice. It is also interesting to 
study lattice theories invariant under only (2,2) or bubble transformations. For ex- 
ample, two-dimensional lattice gauge theory can be shown to be invariant under the 
(2,2) move, corresponding to its invariance under area-preserving diffeomorphisms in 
continuum |[T5| , p7| . 

(Ill) Up to now, we have considered only triangular lattices. With little additional effort, we 
can relax this assumption, and extend our arguments to lattices with non-triangular as 
well as triangular faces. To define a general LFT on such a lattice, we need to introduce 
an infinite set of new weights Cx^...xn^ order to account for the contribution of an 
arbitrary n-gon. Now the topology-preserving moves that we have defined so far are 
sufficient to relate all topologically equivalent triangular lattices; however, to obtain 
all topologically equivalent lattices with general polygonal faces as well, we must 
consider additional moves that generate subdivisions of polygons into triangles. After 
imposing subdivision invariance on the generalized weights Cxi...x„, we find that they 
are completely determined by the old, triangular weights, since n-gons can always be 
decomposed into triangles; for the decomposition shown in Fig. 2-5, we obtain 

Cxi...Xn Caixibi 9 ^ ^ Ca2X2b2 9 ^ ^ ■ ■ ■ Ca„x„b„ 9 " ^ ■ (2-7) 
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Topological invariance guarantees that the generalized weights so obtained are well- 
defined, that is, independent of the triangular decomposition chosen. Because all 
higher weights are completely determined by the original triangular weights, no new 
topological field theories are obtained by considering arbitrary polygonal lattices, and 
2D TLFTs on arbitrary lattices are in one-to-one correspondence with solutions to 
the (2,2) and bubble equations, eqs. ( p^) and ( p.5|) . 



^1 



^1 





Fig. 2-5: A decomposition of an n-gon. 



2.3. Algebraic Structure 

We will now explain how a solution {Cxyz^ 9^^) to the (2,2) and bubble equations, 
besides defining a TLFT, also determines an algebraic structure. Namely, we will review 
that given any two-dimensional TLFT, we can construct a semisimple associative algebra 



11,12 



The algebra in question is defined on the the vector space A over C generated by the 
index set X: 

A = C(^, . (2.8) 



xex 



We introduce a multiplication operation on A, by means of the Cn^y^ = Cj:yz'9^ 



(2.9) 



Then it is easy to see that eq. (^]J) - invariance under the (2,2) move - is equivalent to 
the associativity of the multiplication |1TT| , |T2| : 



(</>x • (t>y) ■ 4>z= 4>x- {(t>y ■ 4>z) 
8 



(2.10) 



Furthermore, in the bubble equation ( p.5|) , we imphcitly assume that the inverse of 
Qxy exists, which is the gluing operator g^^. Note here that the nondegeneracy of Qxy is 
equivalent to the condition that A be semisimple fl^ . Thus, given a topologically invariant 
lattice field theory, defined by data C^yz and g^^ satisfying (|2.4|) and ( |2.5|) , we can always 
construct a semisimple associative algebra. 

Conversely, a TLFT can be constructed from a given semisimple associative algebra 
on a vector space A with structure constants Cxy^ |jTT|,0. By applying the quadratic 



form Qxy = Cxu^Cyy^ to the structure constants, we construct a set of triangular weights 
Cxyz = Cxy^ dz'z, whlch cau be shown to be cyclic by using the associativity condition 
( p.4| ). The semisimple condition implies that the matrix inverse g^'^ of gxy exists; this 
is our gluing operator. Since the LET data Cxyz and g^'^ satisfy eqs. ( ^.4] ) and ( P75| ) by 
assumption, they automatically define a TLFT. 
In summary, we have shown 



Theorem 2.1. [lTT| , p!2| Two-dimensional topological lattice field theories are in one-to-one 
correspondence with semisimple associative algebras. 

We close this subsection with a remark on the algebraic interpretation of the "cone 
equation" ( p.6|) : in a 2D LET whose gluing operator has its inverse, invariance under the 
cone move is equivalent to the existence of a unit element 1a in the corresponding algebra 
A. In fact, by rewriting eq. (|2.6|) in the form 



Cxy Sy U Cyx (2.11) 



with = g^^Cyu^, we obtain an equation equivalent to the defining property of a unit 
element 1a = (px of A: 

l^.(P = (P = (p.l^ ^ \/(P e A. (2.12) 



This result corresponds to the mathematical fact that in any semisimple associative algebra, 
we can uniquely introduce a unit element 1a of the above form (see Theorem A.l). 
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2-4- Physical Observables 

Our main concern up to now has been the definition of partition functions with topo- 
logical invariance. We will now describe how to construct physical operators and states. 

A natural operator to consider is the operator Oxyz{^) that fixes the colors x, y, and 
z on the edges of a single triangle A. The formal definition of this operator, which is 
conjugate to C^^^(A), is 

so that correlation functions are given by 

5 5 

The insertion of an operator O^yzi^) causes the sum over colorings of the lattice to 
be restricted to those colorings that have the fixed values x, y, and z on the edges of 
A, and removes the weighting factor (7^^^ of the triangle A from the partition function 
(P75|). Oxyz{A) thus effectively punches a triangular hole in the lattice with boundary A 
and boundary values x, y, and z. We can further construct an operator that creates an 
arbitrary polygonal boundary by gluing triangular operators Oxyz together and summing 
over glued edges. For example, if Ai and A2 are two adjacent triangles making up a 
quadrilateral □ with edges x, y, z, and w, then we can define Oxyzwi,^) as 

0.yz^{n) = = 0./(Ai)0.,»(A2) . (2.15) 

The colorings of a fixed boundary created by the operators 0x^x2. ..xr^ are naturally 
regarded as forming a Hilbert space of states. In order to determine which of these states 
are physical, we introduce the following "Hamiltonian formalism" (following ref. P^]).B 
First, we give a more precise definition of the Hilbert space Tis (not necessarily physical) as 
the module freely generated by all possible colorings C of a "triangulated" one-dimensional 
closed manifold B. Thus, a wave function in 1-Lb is a complex- valued function of a coloring 
on S; Hb = {$b(C)}. We then define the "time" -evolution kernel Pb',b{C', C), which 
maps a state $b(C) in Hb to a state $'b'(C") in Hb', as the cylinder with boundary 
B' U (— -B). Here, —B denotes the orientation reverse of B. In a topological theory, the 



^ An alternative approach is given in ref. fl^. 



10 



cylinder Pb' ,b{C' , C) should be independent of its triangulation; in particular it should 
obey the composition law 

Pb"AC". C)=Y, Pb",b'{C", C) Pb'MC'^ C) (2-16) 
c 

for arbitrary intermediate boundary B' . Taking B = B' = B" in ( |2.16| ), we see that 
P| ^ = Pb,Bj ^-c, the cylinder Pb,b is a projection operator. Physical states \E'b(C), 
which appear on the intermediate slice B' = B, can be characterized by their invar iance 
under "time" -evolution by Pb,b- 

^b(C') = Yl PbAC. C) ^b{C) . (2.17) 
c 

Pb,b is thus the projection operator of TCb onto the physical Hilbert space 7{j^^^, and is 
the propagator of physical states. 

For example, let us determine the physical states on a lattice with a boundary con- 
sisting of a single edge, with coloring x. The projection operator should correspond to 
a cylinder with two one-gonal holes, with colorings x and y. Such a cylinder can be tri- 
angulated as in Fig. 2-6, and from this triangulation we determine that the propagator 
is 

— CxU Cy^ . (2.18) 

This is precisely the projection operator onto one-gonal physical states that was found in 
ref. [|12[ (where it is called rj^^). There, it was further shown that Px^ is algebraically a 
projection operator from the semisimple associative algebra A onto its center Z{A), and 
that there is a one-to-one correspondence of elements of Z{A) with physical operators. 



A ^ A 




Fig. 2-6: A triangulation of a cylinder with two one-gonal holes, x and y. 
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Besides the propagator, we can define an interaction vertex for pliysical states in terms 
of the 3-point function of 3 separated one-gons shown in Fig. 2-7: 

^^xyz — ^ X ^ y ^ z ^pqr ^ x ^ y ^ z '^qpr ^^yxz • V 

Eq. ( p.l9|) imphes that N^^y^ is the totaUy symmetric projection of C^yz to Z{R). These 
data P and are sufficient to calculate all correlation functions of physical operators of 
arbitrary genus. 




Fig. 2-7: Three-point function of Ox, Oy, and Oz- 



2.5. Example: A = C[G] 

A simple example of an associative algebra is provided by group ring A = C[G] = 
®xeG C 4>x, with multiplication inherited from the group G, 4>x- 4>y = 4>xy Let J dx be its 
normalized Haar measure: 



j d [gxh) = y da; g,h e G) 



(2.20) 

dx 1 = 1 . 

Associated with this Haar measure is the left-right invariant J-function 5{x,y): 

/(y) = /(x) ^^^^^ 

Sigxh, gyh)=S{x,y) , (V x, g,h e G) . 

For a finite group G, we define the measure and 5-function by § 

^ xeG (2.22) 



- ■G\ 



5{x,y) = \G\ 



y 



In ref. 5x,y is denoted by 5{x,y). 
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The structure constants for A = CfG] are thus 



C^y' =5{xy,z) . (2.23) 

Following eq. ( |2.5| ) we have 

Qxy = Cj.u^'Cy^'^ = / dudv5{xu,v)5{yv,u) = 5{x,y~'^) 



Cxyz = Cj:y'^ guz = j du 6{xy, u) 6{u, z ^) = S{xyz,lG) ■ 

Now we can readily calculate the two- and three-point functions of one-gons on the sphere, 
using the same triangulations as in eqs. ( |2.18| ) and ( |2.19| ): 

Pxy = C^u^'Cyy'^ = J dudv5{xu,v)5{vy,u) = j dv 5{x,vy~^v~^) = 5[^]^[y-i] 

= $^Xj(2^)Xj(y) ^2 25) 



Nxyz = J dx'dy'dz'P^'py'P:' 5ix'y'z\lG)=J2 



where [x] denotes the conjugacy class of a;, and, Xj ^-nd dj are, respectively, the group 
character and the dimension of an irreducible representation j. By iteration, the correlation 
function for n one-gons on genus g can be computed to be [p7|p!T|JT^ 

m n n \ Xj{xi)xj{.x2) ■ ■ ■ xA^r,) , . 

Arbitrary correlation functions of the p-gon operators Oxi - xp can easily be computed 
as well, and are no more complicated than correlation functions of one-gons. In fact, we 
only have to connect a cylinder with two boundary loops, one of which is one-gonal, and 
the other is p-gonal. For example, in the case of p = 2, we attach one edge of a triangle, 
with free edges y and z forming a two-gon, to a cylinder with one-gon ends, as in Fig. 2-8. 
The result is simply 

{O.Oy,)g=o = Px'^'C^'yz = Px,yz = Xj{x) Xjivz) ■ (2.27) 
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Similarly, we have the following expression for arbitrary pi : 

{O^Oy^...y^)g=o = Px,yi-yp = ^ Xj i^) X J (v 1 ' ' ' V p) ■ (2.28) 

3 

By attaching two-point functions of the form ( |2.28| ) to one-gonal correlation functions 
such as ( p.26|) , we can build any correlation function of p-gonal operators. The result is of 
the same form as eq. (|2.26|) , but with Xi replaced by the product of group elements around 
the ith polygon: 

Xj{x{i,i)---x^i,p^))---Xj (a;(n,i) ■■■a;(n,p„)) (2.29) 



where X(^ij) is the group element on the jth edge of the ith polygon. 

2. 6. Dual Formulation 

There is an equivalent approach to constructing TLFTs, in which interactions take 
place at vertices instead of on triangles. For simplicity, but ultimately without loss of 
generality, we will suppose that all vertices are trivalent. Then given a lattice whose links 
form a trivalent graph, we can construct a lattice field theory by gluing all the vertices 
together. The weight A^^^ of a vertex will depend on the colorings of the three lines 
emanating from it, and vertices will be glued using a two-indexed operator hxy Similarly 
to eq. (|2.3| ), the partition function of this theory will be the product of all vertex weights 
A^^^, with all indicies contracted using hn^y. 

Of course, this lattice model is completely dual to our previous construction, and is 
in all respects mathematically equivalent, but it may be instructive to review the axioms 
of topological invariance in this framework. For this purpose, we may replace any of our 
previous pictures of triangles glued together along links, by dual graphs, in which dual 
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vertices are connected by dual links. Then (2,2) invariance (eq. ( |2.4|) ) of the original 
lattice theory is now expressed as 

AJ"" A^^"^ = A^"'^ AJ^ (2.30) 

in this dual picture (see Fig. 2-9a). Furthermore, we can consider the "dual bubble move," 
that is, the move in the dual lattice corresponding to the bubble move in the original 
lattice, 

h^y = A^'''^ A^'^y , (2.31) 
from whose graphical expression (Fig. 2-9b) the bubble move derives its name. 




(a) (b) 
Fig. 2-9: Dual diagrams of Fig. 2-2. 

We may also consider lattice theories containing both C^^z's and A^^^'s. In two 
dimensions, this just gives two uncoupled lattice models of the type we have already 
discussed. However, in the following section, an elaboration of this idea will form the basis 
for our construction of topological lattice theories in three dimensions. 

3. Construction of TLFTs in Three Dimensions 

In the previous section, we described a one-to-one correspondence between a class 
of 2D topological lattice field theories and semisimple associative algebras. Here we will 
show that in three dimensions there is a similar sort of correspondence between a class 
of TLFTs and a class of Hopf algebras. We begin by defining the class of lattice field 
theories (LFTs) of interest and establishing a diagrammatic representation for operations 
within these theories (subsec. 3.1). We then show that the data of these LFTs can be 
used to define algebra and coalgebra structures (subsec. 3.2). Our main result will be that 
these structures combine to form a special type of Hopf algebra if and only if the theory is 
invariant under arbitrary topology-preserving deformations of the lattice geometry (subsec. 
3.3). 
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3.1. Definitions 



In this subsection, we define a general class of lattice field theories in three dimensions, 
valid for an arbitrary lattice. 

One possible way of describing a three-dimensional lattice L is as a collection of 
oriented polyhedra with faces glued pairwise. Such a lattice can be colored by associating 
to each of its edges an element x of an index set X . To define a local lattice field theory on 
L, we specify a rule that determines a local weight for each polyhedron, as a function of 
the colorings of its edges. The total weight of a given coloring is then computed by taking 
the product of the local weights of all polyhedral cells in L; in turn, the partition function 
is defined to be the sum of these total weights over all allowed colorings. 

This approach (especially for tetrahedral lattices) has formed the basis for most pre- 
vious constructions of TLFTs in three dimensions [lT7| , p!8| , p5| , ^ . However, we will find 



that the following alternative approach is better suited to our purpose of establishing a 
correspondence between TLFTs and algebraic structures. 

We define a lattice L to be a collection of polygonal faces, with edges glued together 
- not necessarily pairwise - along one-dimensional hinges. We again color the lattice by 
associating to each edge of each face a color x G X.i As in two dimensions, the coloring 
of the boundary of each face determines a local weight. But in contrast to the two- 
dimensional case, in three dimensions it is possible for the edges of more than two faces to 
meet, as in Fig. 3-la. We call a meeting of three or more edges a "hinge;" more precisely, 
a hinge is an open neighborhood of the line along which the faces meet. Hinges thus 
have edges that can be colored, and can be pictured as consisting of several infinitesimally 
thin strips emerging from a central line. For example, a four-valent hinge is contained in 
Fig. 3-lb. Because hinges, as well as faces, have edges that need to be colored and glued, 
a weighting rule for hinges must also be specified. This will be a function of the colors on 
the edges of the hinge, to be called the "hinge weight." 



^ Other coloring and weighting schemes are discussed in Sec. 5, as well as in ref. 
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(b) (c) 
Fig. 3-1: The decomposition of a 3D lattice into faces and hinges. 

The weighting rules for faces and hinges that we will consider will be of a particular 
type. Namely, we will further decompose, respectively, each polygonal face and each 
multivalent hinge into triangles and trivalent hinges (3-hinges), as depicted in Fig. 3-lc, and 
demand that our weighting rules be invariant under subdivision. This initial restriction, 
which is automatically satisfied in a topologically invariant theory, will not affect our 
conclusions with regard to 3D TLFTs, yet will greatly simplify the form of the weighting 
rules. Thus, in order to determine a complete set of weights for arbitrary faces and hinges, 
it will suffice to specify weights only for triangles and 3-hinges, and "gluing rules" that 
tell us how to connect triangles to triangles (so as to compute the weight of an arbitrary 
polygonal face in terms of triangular weights), and 3-hinges to 3-hinges (so as to compute 
the weight of an arbitrary multivalent hinge). 

Besides weights for faces and hinges, we also have to specify how to connect faces to 
hinges, so as to form a 3D lattice. Since faces and hinges are already decomposed into 
triangles and 3-hinges, we only need to introduce additional gluing rules that tell us how 
to connect triangles to 3-hinges. Then, given this collection of triangles and 3-hinges, 
we define the partition function of our LFT to be the product of all triangle weights and 
3-hinge weights, with color indices contracted according to the gluing rules. 
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We first define a weighting rule for triangular faces. To each triangle, whose three 
edges are colored by y, and z & X,we associate a complex number Cxyz- The weighting 
rule for faces is thus a map CrXxXxX— >C. As in two dimensions, the symmetry of 
the triangle imposes cyclic symmetry on C^^yz = Czxy = Cyzx- In order to keep track of 
the orientation of each triangle, we now draw arrows around its edges, as in Fig. 3-2. 




y y 

Fig. 3-2: Weight of a triangle Cxyz- 



Similarly, we define a weighting rule for 3-hinges. A 3-hinge consists of three in- 
finitesimally thin strips, as shown in Fig. 3-3a; its three outward edges are colored and 
will eventually be glued to faces (or to other hinges). For artistic convenience, we rep- 
resent this hinge in Fig. 3-3b, as a diagram consisting of three parallel dotted lines with 
aligned arrows, labeled a;, j/, and z. We assign a local weight A^^^ to the hinge, if the 
three edges meeting on the hinge have colors x, y, and z. When the arrows on the parallel 
lines point upwards, our convention will be to orient x, y, and z counterclockwise, viewed 
from above. Because none of the three faces is preferred, cyclic symmetry is also imposed: 



^xyz = 




(a) (b) ' (c) 

Fig. 3-3: Graphical representation of A*^^. 



Next, we will explain how to glue triangles to triangles and 3-hinges to 3-hinges. 
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To glue two edges of two triangular faces together, with colors x and j/, we introduce 
a "face-gluing operator" g^^^. That is, we use g^^^ to contract the indices of the triangular 
weights that correspond to the edges to be glued. We represent the operator g^^ by two 
parallel dotted lines, with arrows pointed in opposite directions, as in Fig. 3-4. In all of our 
diagrams, we will use dotted lines to represent raised indices and solid lines for lowered 
indices, with the rule that solid lines may only be glued to dotted lines, and then only if 
the arrows on the two lines have the same orientation. This rule is essentially the usual 
summation convention for repeated indices. For example, for the configuration of two 
triangles shown in Fig. 3-5, the corresponding local weight is Cxyu 9^^ C^zw = Cxy^ Cuzw 



y X 



(a) 



y X 



= g =g = 

xy yx 



(b) 



(c) 



Fig. 3-4: Definitions of gxy , g^^ and summation. 




(a) 




Fig. 3-5: Two triangles joined by g^"" . 



Given a set of triangle weights Cxyz and gluing operators we can now compute 
the weight of an arbitrary polygonal face, all of whose external edges are oriented in the 
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same direction {i.e., clockwise or counterclockwise), by decomposing the polygon into a 
collection of triangles, similarly oriented. The weight of the polygonal face is defined to be 
the product of the local weights of the triangles, with all internal edge indices contracted 
using the face-gluing operator g^^. For example, the local weight of the n-gonal face shown 
in Fig. 3-6 is 



12 r' "3 



aixi ^ a2X2 



ai 



(3.1) 





• . • 



Fig. 3-6: A decomposition of a polygonal face. 



For consistency, the definition of polygonal face weights in terms of triangular con- 
stituents must be independent of the triangular decomposition chosen. This will be the 
case if and only if we impose the same two constraints on Cxyz and g^^ that guaran- 
teed topological invariance of the two-dimensional lattice field theory in sec. 2, namely, 
invariance under the (2,2) move and the bubble move, eqs. ( p^ ) and ( |2.5|) : 

^xy ^uz ^xu ^yz 

(3.2) 

r' '" r — n 

^xu ^yv ijxy 5 

where g^y is the inverse of g^^ and will be called the "metric." 



To glue 3-hinges to 3-hinges, we introduce a "hinge-gluing operator" h^y, whose 
function is to lower the indices of A^^^. hxy is represented graphically by a pair of parallel 
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solid lines with the arrows in the same direction (Fig. 3-7), and always joins hinges with 
arrows aligned. It is important to remember that just as g^'^ is used to raise the indices of 
Cxyz only, so hxy can only lower the indices of A^^^ (and not, e.g., C^^^). 

Now we can assign weights to multivalent hinges, with a prescription similar to the 
prescription for polygonal faces. Namely, just as an n-sided polygon can be decomposed 
into triangles, an n-valent hinge can be decomposed into a collection of 3-hinges. The 
weight of an n-hinge is equal to the product of the weights of its constituent 3-hinges, 
with internal color indices contracted using the hinge-gluing operator hxy For example, 
to compute the weight of the 4-hinge A^^^™ shown in Fig. 3-8a, we can decompose it into 
two 3-hinges, contracted with a hinge-gluing operator, as in Fig. 3-8b: 

^xyzw ^ /^^y^huv^'"^'" = A^s'^A^^^ . (3.3) 



Vir =S= tA =b'y= 



(a) (b) 
Fig. 3-7: Graphical representation of hxy and h^^ . 



z = y 



U V 



w 




(a) (b) 

Fig. 3-8: Definition of a 4-hinge. 

Similarly, for the n-hinge shown in Fig. 3-9, the corresponding local weight is defined as 



ftl 02 ... 



(3.4) 
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Fig. 3-9: An n-hinge. 



As was the case for face weights, consistency requires that our definition of n-hinge 
weights be independent of the decomposition into 3-hinges chosen. Since, on the plane 
perpendicular to the n-hinge, this requirement is equivalent to the 2D topological invari- 
ance that we imposed on trivalent graphs in subsec. 2.6, we only need to require eqs. ( |2.30| ) 
and ( |2.31| ); that is, 

^yu ^ zw ^ ^ uw^ yz /g 5^ 

X U X u \" ^ / 

A/=^A/^ = h'^y , (3.6) 

where h^^ is the inverse of hxy and will be called the "cometric." It may be useful to recall 
the geometrical meaning of these equations. Eq. (|3.5|) insures that the definition of A^^^^ 
is independent of whether we decompose the 4-hinge as in Fig. 3-lOa or b, while eq. ( |3.6| ) 
guarantees that we can collapse a hinge loop, as depicted in Fig. 3-11. 




(a) (b) I ^ 

Fig. 3-10: Two different decompositions of a 4-hinge. 
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X y 



1^ 



Fig. 3-11: Reduction of a hinge-loop. 

Having described how to glue triangles to triangles and 3-liinges to 3-liinges, we still 
need to explain how to glue triangles to 3-hinges. There are two separate cases to consider, 
depending on whether the arrows of the face edge and the hinge edge to be joined are in 
the same direction or in opposite directions. 




Fig. 3-12: Three triangles joined along a hinge. 



For the former case, our gluing rule will be simply to contract the corresponding lower 
face index and upper hinge indexE For example, the total weight for the configuration of 
three triangles shown in Fig. 3-12 is CabxCcdyCefz^^^^- 



In principle, we could generalize this particular gluing rule by introducing a new gluing oper- 
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For the latter case, our gluing rule is provided by the operator S^y, whose function is 
to change the direction of an arrow on a hinge. For example, the hinge shown in Fig. 3-13 
is assigned the local weight S^^, Because the two hinges in Fig. 3-14 should have 

the same weight, we require the following constraint between S^y and A^^^ to be satisfied: 




Fig. 3-13: A configuration involving 5^^/. 




Fig. 3-14: Tlie constraint on S^'y and 



The five weighting rules we have just described, C^yz, 9^^ , A^^^, hj^y, and 5"^^, are 
the fundamental ingredients in our construction of LFTs. Provided that they satisfy the 
consistency conditions ( |3.2|) , (^^51), (|3.6| ), and (|3.7|) , these data are sufficient to define a 



ator y, to insert between any 3-hinge and triangle indices to be contracted. However, any such 
y can always be absorbed into the 3-hinge weights by redefining A^^^ = ^iQ'' ^iQ^ ^ ^ ; 
in the new frame Q^y = S^y reduces to our choice of a gluing rule. 
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lattice field theory; in terms of them, the partition function on an arbitrary lattice L is 
given by 

Z{L)=M W n n C,,,,...aM)^''''-''{h) S\{e\ (3.8) 

/: faces h: hinges e: <x,y> 

where the third product is over pair of glued edges with arrows reversed, all indices are 
assumed to be contracted. A/" is a normalization factor, and Caia2...akif) A^'^^'^---^'- {h) 
are defined in terms of triangular decompositions of the /c-gonal face and the /-hinge, as in 
eqs. Q and (Q. 

Before closing this subsection, we would like to make two remarks. 

The first remark is that our construction of lattice field theories respects lattice duality. 
To understand this statement more concretely, recall that the dual lattice L of a given 
lattice L is composed of faces dual to the hinges of L and hinges dual to the faces of L. 
Thus, given a LFT on the original lattice L with data (C^^y^, g^^, A^^^, h^y, S^y), we can 
always define an equivalent lattice theory on the dual lattice L with data {C^yz = A^^^, 
g'^y = hxy, A^^^ = Cxyz, hxy = fi*^^, S^y = x) ■ It should be obvious that the partition 
function of this theory on L is equal to the partition function of the original theory on L. 

Finally, we mentioned previously that we could have taken an alternative, more general 
approach to defining lattice field theories on arbitrary lattices. By allowing the Cj;^^;^...^;^ 
(and the A^^^^ - y;^ independent and not imposing invariance under the subdivision 

of faces (hinges), we could have defined a much broader class of lattice field theories, 
with an infinitely larger set of weighting rules, at the expense of an abundance of indices. 
Our definition of an LFT imposes invariance under face subdivisions at the outset, and 
thus restricts our discussion to a class of lattice field theories with a limited amount of 
topological invariance. Alternatively, subdivision invariance could have been imposed at 
a later stage, along with invariance under other local lattice moves. The end result would 
have been the same set of TLFTs that we will find later in this section. 

3.2. Algebra and Coalgebra Structures in 3D Lattice Field Theories 

We will now explain how the data {Cn^yz^g^^) and (A^^^, hj:y) can be used to define 
algebra and coalgebra structures.! As in sec. 2, we introduce a vector space H = (BxexCcp^, 
with one basis element (px corresponding to each color x E X. Given the data of the LFT 

^ See Appendix A for definitions of algebra, coalgebra, and related concepts. 
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defined above, we can define a multiplication operation on H with C^y^ = C^yz'S^ ^ as 
structure constants: 

m : H ®H ^ H 

(3.9) 

The consistency requirements ( p.2|) , imposed on any 2D face in our definition of 3D 
LFTs, imply that the algebra thus defined is associative and semisimple. As explained in 
subsec. 2.3, such an algebra always contains a unit element u satisfying 

u : C 3 1 u{l) = u'^cj)^ G H 

u{l) ■ (j) = (t) = (t) ■ u{l) (3.10) 

i.e. Vj Cxy ^y ^ Cyx 

with Ux = C'xa" and = g^^ Uy. The last equation is equivalent to the 2D cone equation 
( p.6|) , which follows directly from eq. ( p.2|) . For later convenience, we introduce in Fig. 3- 
15a a graphical representation of 2D disc with a color index x on the boundary. 

Eq. ( |3.1C1| ) (or equivalently eq. (|2.6|)) is thus depicted in Fig. 3-15b, and is equivalent to the 
2D cone move pictured in Fig. 2-3a and b. 




Fig. 3-15: Graphical representation of Ux and ( |3.1C1| ). 



Similarly, we can use the hinge weights A^;^^ = hj^r^i^^ to define a multiplication 
operation on the vector space H = (BxexCcj)^: 

fh: H (g) H H 

. . . (3.11) 

m {(py (g) (P') = AJ'cP'' . 

It follows from the conditions for invariance under decomposition into 3-hinges, eqs. ( |3.5| ) 
and ( |3.6| ), that rh is associative and semisimple, and contains a unit element u, 

u : C 3 1 ^ u{l) = e^(^^ G H (3.12) 

with err = hrryAu'^y. 
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H is naturally identified with the dual vector space to H, and through this identifi- 
cation, the multiplication m naturally gives rise to a comultiplication operation A on H, 
with the hinge data A^;^^ as costructure constants: 



A : H ^ H®H 
A(</..) ^ A/^</>, « 



(3.13) 



The condition of coassociativity 



(A ® Ih) o A((^^) = {Ih ® A) o A((/), 



(3.14) 



follows from the associativity of m in H. Furthermore, duality directly implies that the 
coalgebra ( |3.13| ) is "cosemisimple," and contains a counit e satisfying 



e : H 3 ^ e{4>^) = e^; G C 



^Z^X 7 



(3.15) 



with e^; = hj;y/S.^y . (See Theorem A. 2 in Appendix A for a more detailed discussion of 
the counit e^.) In Fig. 3-16a, we introduce a graphical representation for as a single edge 
with a loop on the plane perpendicular to the edge, and express eq. (|3.15[) , or equivalently, 
A/^ = /i^^, in Fig. 3-16b. 




z z 




(a) (b) 
Fig. 3-16: Graphical representation of tx and ( 3.15| ). 



A brief remark may serve to clarify the relation between the algebra and the coalgebra 
structures that we have defined in this subsection. As we have explained, an equivalent 
lattice theory may be defined on the dual lattice L, whose weights are inherited from the 
original lattice L. In going to the dual lattice, hinges become faces and faces become 
hinges, so the structure constants Cxy^ and /S.z^^ are simply interchanged, and the algebra 
and coalgebra respectively determine the coalgebra and the algebra of the dual theory on 
L. 
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3.3. Topological Invariance and the Correspondence to Hopf Algebras 

In the previous subsection, we showed how to use the data of a three-dimensional 
lattice field theory (LFT) to define algebra and coalgebra structures on a vector space 
H. There, the invariance of faces and hinges under subdivision implied that the algebra 
is associative and semisimple, and the coalgebra is coassociative and cosemisimple. In 
this subsection, we show that upon requiring our LFT to be topologically invariant, the 
algebra {H; m, u) and the coalgebra {H; A, e) are combined to form a constrained Hopf 
algebra with antipode given by the arrow-reversing operator S appearing in eq. ( p.7| ) . (The 
definition and basic properties of Hopf algebras are discussed in Appendix A.) 

To state the main result of this section more precisely, we first introduce an operator 
T with matrix elements 

T% = h-'g,y , (3.16) 

and a numerical constant 

Ao = e,T%uy = e^u^ . (3.17) 
Then, we will prove the following theorem: 

Theorem 3.1. The set of 3D topological lattice field theories (TLFTs) with data 
{Cxyz, 9^^ J A^^^, hxy, S^y) is in one-to-one correspondence with the set of Hopf algebras 
{H; m, w. A, e, S) with antipode S of the following form: 

S = ^T. (3.18) 
Ao 



An important consequence of eq. ( |3.18| ) is that S'^ = 1 (see Theorem A.7).eI 

The proof of this theorem is divided into three parts. In Step 1, we will introduce 
two types of local moves - the hinge move and the 3D cone move - and demand that the 
partition function Z{L) be invariant under each of them. Invariance under the hinge move 
will be shown to imply that the quintet (H; m, u, A, e) forms a bialgebra with a constraint 
to be given below in eq. (3.21). On the other hand, invariance under the 3D cone move will 
guarantee that the operator S appearing in eq. ( ^77| ) satisfies the axiom of antipode. Thus, 
we can conclude that the data {Cxyz-, 9^^, A^^^, hj^y, S^y) of any LFT invariant under the 

^ This rather restrictive constraint should not be too surprising, since the operation of reversing 
an arrow twice is trivial. We will discuss the condition 5^ = 1 further in sec. 5. 
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hinge and 3D cone moves defines a Hopf algebra {H; m, m, A, e, S) with the constraint 
(3.21), which wiU be shown in Theorem A. 7 to be equivalent to the statement that the 
antipode S satisfies eq. (|3.18| ). In Step 2, we will prove that these two local moves generate 



all local, topology-preserving deformations of the lattice. Thus, no additional constraints 
are needed to guarantee that we have constructed a topologically-invariant LFT, and we 
can conclude that we have a map from the set of 3D TLFTs to the set of Hopf algebras 
with antipode S = -^T. In Step 3, we will further show that this map is bijective, i.e., 
given a Hopf algebra with antipode 5" = T, we can always construct a 3D TLFT. This 
step will complete the proof of Theorem 3.1. 

Step 1. 

Our starting point is a simple identity, the "hinge equation," which expresses alge- 
braically a necessary condition for topological invariance. It is derived from a topology- 
preserving move that takes two triangles glued to each other along two hinges, and collapses 
them homotopically to a single triangle plus a hinge (and vice versa). Picture the triangles 
as forming a conical tube, as in Fig. 3-17, possibly with additional faces attached to the 
two hinges. Then provided that none of these additional faces are attached to the hinges 
in the interior of the tube, we can squeeze it from the bottom and flatten it as we go 
up, like a tube of toothpaste, pushing out any structure attached to the two open edges 
(labeled a and b in Fig. 3-17) and ending up with a single flat triangle attached to a hinge. 
We call this operation the "hinge move," and call the equation expressing the invariance 
under the hinge move the hinge equation. (A similar move, which collapses two triangles 
glued together along all three edges to a single triangle, is derived from the hinge move in 
Appendix B.) The hinge equation is reminiscent of the two-dimensional bubble equation 
(pT5|), which told us how to collapse two triangles sharing two edges to a single edge. (See 
Fig. 2-2.) 

The expression of invariance under the hinge move in terms of the local weights can 
be deduced from a careful inspection of Fig. 3-17 as follows: 

A/^ Capr Cbqs = AC^yz A\a ■ (3.19) 

Here, a numerical factor A is introduced to count the number of 3D cells, and will be 
determined below. 
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^ A 





^ A 




Fig. 3-17: The hinge move. 

To obtain an algebraic interpretation of eq. ( |3.19[ ) , we first need the following identities, 
whose proofs are contained in Appendix B: 



^xy — 



(3.20) 



Multiplying both sides of eq. (|3.19| ) by and using ( |3.2C1|) , we find 



rpa rph /\ TS A A ba 

r s y y z ' 



(3.21) 



where we have used T°j, = /i"" Qa'r- Note that eq. ( p.21|) is equivalent to the statement 
that -r- T is a coalgebra antimorphism . Next we substitute eq. (|]2l|) into eq. 
and obtain 

^pq/^rs(j a (J b ^ (j z ^ ab /g 22) 

X y pr qs xy z yj.^^j 
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This equation is equivalent to the statement that comultiphcation A is an algebra mor- 
phism with respect to multiplication m, A [(^^ ■ 4>y) = ^{4>x) ■ ^{.4>y)- More precisely, 



A o m (^x ® ^y) = (m (g) m) o (1 (g) r (g) 1) o (A (g) A) {(t)^ (g 



y> ' 



(3.23) 



where r is the twist mapping: 



r : H®H 3 



(3.24) 



Furthermore, multiplying eq. (|3.22D by et, and using eqs. (|3.10| ), (|3.15|) and (|3.20|) , we 



obtain S^;"" = ^-e" e^, or 



(3.25) 



Remarkably, eqs. (|3.20|) , (|3.22| ) and ( |3.25|) are exactly the conditions for {H; m, u, A, e) to 
be a bialgebra (see Appendix A). That is. 



Lemma 3.2. The hinge equation ^S.lSj ) and eq. ( \3.2^ ) imply that the quintet {H; m, u, A, e 



forms a bialgebra with the constraint (\3.2ii ). 



Next, we will show that the lattice operator S defined in subsec. 3.1 is the antipode 
of a Hopf algebra {H; m, m. A, e, 5"), by considering a configuration in which two edges of a 
single triangle are glued together on a hinge, and imposing invariance under a particular 
local move that removes such a triangle. Because a triangle of this sort looks like a cone, 
we will refer to this move as the "3D cone move." Its effect is to contract the surface of 
the cone down to a minimal-area surface bounded by the edges of the original triangle; 
the result looks like a vertical edge, labeled x in Fig. 3-18, attached at the bottom to a 
disc with boundary y. 





y 

(c) 



Fig. 3-18: 3D cone move. 
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Invariance under the particular cone move shown in Fig. 3-18 imphes that 

^J-'S^C^y =uye^ . (3.26) 

By changing the orientations of the edges x and y, and imposing invariance under three 
nearly identical cone moves, we obtain the following set of identities: 

K^'S^CJ =uye^ (3.27) 

^J-'S^C^J^ =uye^ (3.28) 

K'^'S^C.y =uye^. (3.29) 



Eqs. ( ra) and (13^271) are the defining axioms for antipode 5" of a Hopf algebra, and ( |3.28| ) 



and ( |3.29| ) are equivalent to the property S"^ = 1 (see Appendix A): 

mo(^S®l)o/S. = mo{l®S)o/S. — uot 



(3.30) 



Furthermore, due to Theorem A. 7, the constraint (|3.21| ) on T implies that A = Aq, 
and the antipode 5" has the following form: 

S=^T, (3.31) 

from which we can again conclude that S"^ = 1. Thus, we have proven 

Lemma 3.3. Invariance under the hinge move, 3D cone moves, and Eq. ( 3.2C\ ) imply that 
the sextet {H; m, u, A, e, 5") forms a Hopf algebra with antipode S = ^T. 

Note that the consistency condition (|3.7|) is automatically satisfied since 



gy^ gz^ ^xch _ gy^gz^ ^xx' ^^cb _ ^xx' ga' ^jz 

= h^^' 5%, ha'a A"^^ = h^^' h'^'' (76X' ha'a A"^^ (3.32) 

Ao 

_ ex \ayz 
^ a 

by eqs. ( p^ ), ( ^ ), and (|3l|). 
Step 2. 

The hinge and 3D cone moves are simple yet powerful moves relating topologically 
equivalent lattices. Another move we have discussed is the subdivision of a polygonal face 
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into two or more polygons. We claim that these moves are sufficient to generate all lattices 
in a given topological equivalence class. The method of our proof will be to show that these 
moves generate a set of standard moves, which are sufficient by Alexander's theorem. 

Theorem 3.4. Any local deformation of a 3D lattice can be generated by a sequence of 
hinge, 3D cone, and face-subdivision moves. 

Proof. Given two topologically equivalent lattices L and L', we must show the 
existence of an interpolating sequence of topology-preserving deformations. We begin 
by triangulating all polygonal faces in L and L', and using hinge and 3D cone moves 
to eliminate any pairs of triangles with two edges in common as well as any single 
triangles with two edges meeting at a hinge. The resulting "good" triangulations L 
and L' have the property that at least three triangles will always meet at any vertex 
of any polyhedron. We would then like to show that hinge moves and face-subdivision 
moves are sufficient to decompose each resulting polyhedron into tetrahedra. Let us 
postpone the proof of this statement for the moment, and see how the theorem follows 
once a tetrahedral decomposition has been constructed. 




E E 



(a) (b) 
Fig. 3-19: (2,3) move. 



Then L and L' can be respectively decomposed into two topologically equivalent 
tetrahedral lattices F and V . At this point, we invoke a version [0|T^ of Alexander's 
theorem , according to which any two topologically equivalent tetrahedral lattices 
are related by a sequence of special local lattice moves, known as "(2,3)" and "bubble" 
moves (Fig. 3-19 and Fig. 3-20). The (2,3) move relates a configuration containing two 
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tetrahedra joined along a face to a configuration in which the two tetrahedra have 
been replaced by three tetrahedra joined along a hinge (which is dual to the original 
face), while the bubble move collapses two tetrahedra sharing three faces to a single 
triangle. Both types of moves are explained in detail in Appendix B, and shown to be 
generated by sequences of hinge and face-subdivision moves. Thus, the sequence of 
(2,3) and bubble moves interpolating between F and V can be reduced to a sequence 
of hinge moves, which can in turn be incorporated into a sequence of hinge, 3D cone, 
and face-subdivision moves interpolating between L and L'. 




(a) 

Fig. 3-20: 3D Bubble move 

It remains to prove our assertion that hinge and face-subdivision moves alone are 
sufficient to decompose a triangulated polyhedron into tetrahedra. We will perform 
an induction on the number of faces F of the polyhedron P. Recall that our "good" 
triangulation has been chosen so that at least three triangles always meet at any vertex 
of P. Let us choose a vertex O at which m triangles meet ( Fig. 3-21 ). 




Fig. 3-21: m triangles meeting at a vertex O. 
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In order to visualize three-dimensional lattice operations more clearly, we raise 
the position of the vertex O as shown in Fig. 3-22a, relative to Fig. 3-21. Now consider 
the two adjacent triangles OA1A2 and singled out in Fig. 3-23. By applying 

the hinge move to these triangles twice, we obtain two additional internal triangles 
with the same vertices, joined by a face-gluing operator. (This process of "inflation" 
is described in detail in Lemma B.4.) After acting on these internal triangles with a 
(2,2) move, the resulting internal triangles OAiAs and ^1^12^3 together with the two 
external triangles OA1A2 and make up the four faces of a tetrahedron. We 

now repeat this process of tetrahedron-formation on the successive pairs of adjacent 
triangles OAiA^ and OA^Ak^i (/c = 3, . . . , m — 1), obtaining finally m — 2 interior 
tetrahedra shown in Fig. 3-22b, whose external faces are the original m triangles that 
we started with.0 After removing these tetrahedra in Fig. 3-22c, we are left with 
a polyhedron with F — 2 faces (also obeying the "good" condition), to which the 
induction hypothesis can be applied. 




(a) (b) (c) 

Fig. 3-22: Inductive construction of a tetrahedral decomposition. 

We continue reducing the number of faces until we eventually reach a good poly- 
hedron with four faces, that is, a tetrahedron. (Here we make use of the fact that our 
polyhedral 3-cells are all contractible.) At this point, the construction of a tetrahedral 
decomposition of P is complete, and so is the proof. (QED) 

Step 3. 

^ More precisely, the resulting configuration includes an infiated triangular tube OAmA\ , which 
can be fiattened by a hinge move, as described in Lemma B.2. 
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The preceding lemma implies the existence of a map from the set of 3D TLFTs to 
the set of Hopf algebras with antipode S = -^T. In this step, we further prove that this 
map is bijective. Given a Hopf algebra {H; m, u, A, e, S) with antipode = T, we first 
define the metric and the cometric by 

hxy _ A bx A ay 

which can be used to define the cyclic local weights C^yz = dzz' Cxy^ A^^^ = 

is a coalgebra antimorphism, we can show that S"^^ satisfies eq. ( |3.7|) , 
using the same sequence of manipulations that appeared in eq. ( J3.32D . In other words, 
we can consistently assign a local weight to a hinge whose arrows are not in the same 
direction. A 3D LFT can thus be constructed from the data {Cxyz, 9^^, h^y, A^^^, S\). 
Moreover, the Hopf algebra axioms and the form of the antipode will ensure that this 3D 
LFT satisfies the hinge equation (|3.19|) and the cone identities ( p.26| )- (|3.29|) . Thus, given 
a Hopf algebra with = T, we can always construct a 3D TLFT. 



4. Example: H=C[G\ and the Ponzano— Regge Models 

We now apply the results of the preceding section to the group ring H = C[G] of a 
compact group: 

if = C[G'] = 0C(^, . (4.1) 

xeG 

Although C[G] is one of the simplest examples of a Hopf algebra, it contains enough 
structure to provide a good illustration of the concepts of Section 3, and to lead to an 
interesting topological lattice field theory. 
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In subsec. 4.1, we review the Hopf algebra structure of 0(6*] . Next, in subsec. 4.2, we 
construct the TLFT associated with H = C[G] and relate it to a lattice gauge theory with 
heat-kernel action. Finally, in subsec. 4.3, we will further relate this TLFT to the lattice 



theory of Ponzano and Regge [17,14 



4.1. H = C[G] as a Hopf algebra 

Let G be a compact group. H = C[G] becomes a Hopf algebra if we define (bi-)linear 
maps m, w. A, e and S as follows: 
(i) multiplication 



m : H ® H 3 



G H 



(ii) unit 



u: C 9 1 ^^ (pi^ e H 



(iii) comultiplication 



A: H3 



' fx '<y fx 



fiv) counit 



(v) antipode 



e : H 3 6^ t-^ IgC 



S: H3 



e H 



(4.2) 
(4.3) 

(4.4) 

(4.5) 
(4.6) 



It is easy to show that these definitions satisfy the Hopf algebra axioms, which are given in 
Appendix A. This Hopf algebra is cocommutative, and has an antipode 5" obeying S"^ = 1. 
Eqs. ( |4.2D - ( ^?^ ) determine the structure constants C^y and the costructure constants 



A/^ as 



z 

^ xy 



(4.7) 



5{xy,z) 
A,^^=5(x,2/) 5{x,z) 

The metric and cometric are obtained by combining eq. (|4.7| ) with eqs. (|3.2| ), (|3.6| ), ( |3.10| ) 
and ( P^ ): 

9xy = 5{x,y~'^) 



u"" = S{x,1g) 
h^y = \G\S{x,y) 
ex = 1 



Uj: = d{x, 1g) 

hxy = -^^5{x,y) 
= \G\ 



(4.8) 
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with IGI = card(G') = S{x,x)E The numerical constant Aq appearing in eq. ( p.l7|) is 
determined as 

Ao = [ dx e'u^ = \G\ . (4.9) 



It is easy to see that the condition ( p.l8|) is satisfied for this Hopf algebra: 

i- T% = I d^ /i- g^y = 5{x, y-') = S\ . (4.10) 

Thus, due to Theorem 3.1, we can construct a TLFT with the following data 
( n^y A^y^ h V 

C.y.^Jdz'C./g,.=Sixyz,la) 
g^y = S{x,y-') 

^xyz ^ j fy^x' ^^,yz = Id S{x, y)5{x, z). (4.11) 

hxy = -^^5{x,y) 
S\ = 5{x,y-') . 

The contribution from an arbitrary polygonal face can be evaluated as in eq. (|3.1| ): 

= 5{XiX2...Xn, 1g) • 

Hence, in configurations with nonzero weight, the product of the link variables around 
each two-dimensional cell is constrained to equal the unit element of G. 

On the other hand, the contribution of a hinge joining n faces, as given by the gener- 
alized hinge operator of eq. (|3.5|) , is easily seen to be 



XIX2...X 



" = IGI 5(xi, X2) 5(xi, X3) ... 5(xi, Xn) . (4.13) 

Eq. (^4.13| ) implies that the edges which are connected to the same hinge have the same 
value in G. 



Since |G| is infinite in a continuous group, the following discussion is of a somewhat formal 
nature. 
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Using these expressions for Cx-^j:^,,,^^ and /\^i^2---x„ (,g^j^ j^q^ write down the par- 
tition function Z{L) for a given ceUular decomposition L asi 

^w=^w^ / Hd^' n Mn^^'iG) . (4.14) 

l*-^! ieCi /eC2 ^6/ / 

Here, denotes the set of r-dimensional ceUs, and N^i^L) is the number of r-dimensional 
ceUs; Nr{L) = \Cr\- As was explained in sec. 3, the direction of each hnk variable xi (/ G Ci) 
should be fixed before its integration, although the final answer is independent of the 
direction. 

4-2. Relation to topological lattice gauge theory 

The framework and results of the previous subsection are strongly reminiscent of 
lattice gauge theory (LGT) , where one also associates a group element to each link of the 
lattice. In fact, the TLFT based on H = C[G] reproduces the zero coupling limit of LGT 



TJ] in the following way. 

First, we define the partition function of the heat-kernel LGT action for a cellular 
decomposition L, at inverse temperature (3 (related to the bare coupling (/o as /3 ~ l/fi'o)' 
to be 

zLGT(^) oc /" n n ^'''^""'^ 

leCi feC2 



e 

(4.15) 



Here, C// is a plaquette variable for a face / G C2 {Uf = H^e/ ^i^^ ^'^d (ij, Xj ^md Qj are 
the dimension, the character and the quadratic Casimir of an irreducible representation j, 
respectively. Now taking the zero coupling limit /3 ^ 00 {qq 0) in eq. ( [4. 15] ), we find 



e-s,{u,) ^ d,Xj{Uf) = 5{UfAG) = S l^JlxiAaj , (4.16) 

and thus lim^^oo.^^*~'"'"(-^) actually yields the same expression as eq. ( [4.14] ) up to an 
irrelevant normalization factor. 



^ The normalization factor JV can be calculated as |G| ^^^^^ from the factors of A = |G| 
appearing in the (2,3) and bubble moves, as described in Appendix B. 
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The topological nature of the zero coupling limit of LGT has a simple explanation in 
the continuum limit. As ^rg ^ 0, the kinetic term 

\ fd^xTr F^^F^'' (4.17) 
9q J 

becomes peaked about fiat connections with F^^, = 0, for which the action vanishes. 
The path integral then collapses to an integral over gauge-inequivalent flat connections. 
Likewise, in the TLFT for CfG], the form of the generalized structure constants Cj;^...^;^, = 
d{xiX2---Xk, 1g) imposes a lattice analogue of the flatness constraint on those conflgurations 
that contribute with nonzero weight. Thus, in the continuum limit, the partition function 
( [4.14|) also becomes an integral over flat connections. 

4-3. Relation to the Ponzano-Regge Model 

In this subsection, we show that the partition function of the TLFT associated with 
H = C[G] for G = SU(2) reproduces that of Ponzano and Regge [0, which is equal to 



the classical {q=l) Turaev-Viro invariant [jT^. Our derivation follows the logic of ref. [|T 



The Ponzano-Regge model is deflned as follows. We flrst take a tetrahedral cell de- 
composition L and color the links with representations of SU(2). To each tetrahedron, we 
then assign a numerical weight, the 6j-symbol of SU(2) corresponding to the representa- 
tions on the six edges of the tetrahedron. The partition function is then (essentially) the 
sum over colorings of the product of the tetrahedral weights. 



(The notation of this expression will be explained below.) 

We will show that the partition function ( [4.18| ) of the tetrahedral complex L is equal 
to the partition function of the TLFT deflned on the same lattice for the dual Hopf algebra 
H = C[G] (see the remark after Corollary A. 6). The dual Hopf algebra H = C[G] has the 
following structure constants: 

C^y^ = S{x,z)S{y,z) 

(4.19) 

A/^ = 5(x, yz) 
40 



as is easily read out from eq. The lattice theory is thus defined by the following 

data: _ 

= IGI S{x, y) S(x, z) ^^yz ^ s(^xyz, 1g) 
r^ = p5(x,2/) Ky=S{xy,lG) (4.20) 

= 1 = 1g) . 

For the generalized weights we have 



CxiX2...x„ = iCI 5{xi, X2) ■■■ 5{xi, Xn) 

A-^-^--- =d{xiX2---Xr,,lG) . 



(4.21) 



Due to the delta functions, the only configurations that contribute with nonzero weight 
are those in which every link around every face is mapped to the same group element, and 
in which the product of the group elements on all the edges joined at any hinge is equal 
to 1(3- Therefore, the partition function of this TLFT is equal to0 

= / n n M n ^/ ) , (4.22) 

I I feC2 heCi \f around h j 

where are the face variables around the hinge h. 

To evaluate this partition function ( |4.22| ), we first rewrite the delta function on the 
hinge h in terms of the matrix elements of a; G G in an irreducible representation j'/ji 

^mn(2^) = {h, m\x\ih, n) , (4.23) 
where m and n are weight vectors in the representation jh- Recall here that they satisfy 



the following equations pi 



j Ax Di^^{x)Di,^,{x-') = 1 

E DL{x)DlM = Dlixy) (424) 

m 



The normalization factor |G| ^o^^-' can be obtained from the normalization factor in eq. 



( 4.14| ) by a duahty transformation. 
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Thus, by using eq. ( [4 .241) we can re-express the 5-function in eq. ( [4 .221) as a product of 
matrix elements: 

si Yl ^/ '1g = XI XjJxiX2...X„) 

\f around h J jn (4-25) 

jh,{^i} 

Substituting this expression back to eq. ( [4.22| ), the partition function becomes 

(4.26) 

Now since aU faces are triangular, each Xf appears three times in the product over hinges. 
So we can rewrite the product as a product over faces: 



J] y JJ dX/ DU)^n^^{Xf)D'J^].^^^^{Xf)DU%n,^{Xf) , 
{mf.,nf.} feC2 

where the indices {mf., Uf.} (for i = 1, 2, 3) should be contracted in such a way that they 
form a trace around each hinge h as is shown in eq. (|4.25 ). In eq. ( ^4.27| ), we notice that for 



each face variable, Xf, there are three representations j/., for i = 1,2,3, associated with 
the three edges. 

In the following, we restrict ourselves to the case G = SU (2); m = — j, —j + 1, j — 



1, j and dj = 2j + 1. In this case, we have the additional equations ||31[] 



/dxD-„.(x)fl-„,WC«„3W=(;;;^ il (4.28) 

and 

DLnix-') = (-l)(^+"^)+(^+-)l^i„-^(x) . (4.29) 
Here, ( ) is Wigner's 3j-symbol 



mi 1712 

ji k h \ _ {-ly^-^--^^ 



mi m2 m^ 



(iij2, rnim2\j3, -ms) , (4.30) 
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and eq. (^4.29| ) expresses the G-parity invariance of SU{2). Thus by integrating over x/, 
we obtain two 3j-symbols for each face /. The product over faces of 3j-symbols can be 
rearranged into a product over tetrahedra of 6j-symbols 



Jl 32 J3 1 _ / 

k k k ) ~ f-^, 

{m.} ^ ^43^^ 

ji 32 js \ f J5 ie 3i \ f k 3a 32 \ f 3a 3^ k ^ 
mi 1712 TTT'S J \"i5 —me mi J \ mQ —m^ m2 J \ m4 —m^ nis 

The four faces whose 3j-symbols appear here form a tetrahedron, as shown in Fig. 4-1. 




Fig. 4-1: A tetrahedron with edge variables ji. 



Performing the integration in eq. ( [4.27|) and using eqs. ([4.28| ) and ( |4.29|) , we finaUy 
obtain the partition function on L 



Z{L) 



\G 



NoiL)j2[ n n 



{j} \heCi 



(4.32) 



The right hand side of eq. (|4.32| ) is nothing but the partition function of the Ponzano- 
Regge model ( [4.18 ). Furthermore, since the Ponzano-Regge model is equivalent to the 
classical limit {k oo) of the ISO{3) Chern- Simon- Witten theory |l5|, p4| , p5| , we conclude 



Z{L) = ZML) = ZcswiM) 

(/c=oo) 

where is a manifold with tetrahedral decomposition L. 



(4.33) 



5. Conclusions and Questions 

We have defined a general class of three-dimensional topological lattice field theories, 
and shown that they are in one-to-one correspondence with Hopf algebras with antipode 
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S = -^T. For the Hopf algebra C [G] , we were able to show that the corresponding TLFT 
is equivalent to the lattice gauge theory with gauge group G at zero coupling. Furthermore, 
for G =SU(2), the TLFT was also equivalent to the theory of Ponzano and Regge. 

A number of questions are suggested by our results. Perhaps the most obvious is, how 
are our TLFTs related to other known topological theories in three dimensions, both on the 
lattice and in continuum? For example, the Ponzano-Regge theory, and hence the TLFT 
with H = C[SU(2)], is known to be equivalent to the continuum Chern-Simons-Witten 
theory with gauge group ISO{3) [p^ , p5[] . We may conjecture that the CSW for the general 
inhomogeneous Lie group IG is equivalent to the TLFT with H = C[G]. But that only 
begs the question: what TLFT is equivalent to CSW with arbitrary gauge group G? 

The Ponzano-Regge theory is the classical limit of the topological lattice theory of 
Turaev and Viro based on the quantum group SUq{2). Because SUq{2) is a Hopf algebra, 
one might expect the Turaev-Viro theory to be equivalent to the TLFT for H = SUq{2). 
However, because S"^ 7^ 1, this Hopf algebra does not obey our constraint (except for 
q = ±1), so either we should look for another Hopf algebra or for a way to relax the 
constraint. The latter approach would require a generalization of our ansatz for three- 
dimensional lattice field theories. 

One simple generalization of our ansatz, suggested by ref. [^, would be to assign 
colors to faces as well as to links. Consider, for example, a theory in which only the 
faces are colored. Given a colored tetrahedral lattice, we can assign a weight Cxyzw to 
each tetrahedron, a function of the colors x, y, z, and w on its four faces (ordered with 
a canonical orientation). The partition function is then the product over all tetrahedral 
cells of the weights, with indices contracted using a face-gluing operator g^^ . Topological 
invariance (restricted to tetrahedral lattices) is equivalent to invariance under the (2,3) 
and bubble moves, which are represented, respectively, by the following conditions on the 
weights: 

^xyz ^urst ^uxr ^wys ^ ztv \^'^) 

n uvwf^ _ o\ 

^x ^wvuy yxy V-^ / 

Proceeding as before, we can treat the C^yz^ as structure constants for an algebraic 
structure with a "triple multiplication," a trilinear map m: A ® A ® A A. Such 



structures are known as triple systems and have been extensively studied P^, but to our 
knowledge no study has been made of triple systems subject to the constraints ( pTl| ) and 



Another obvious direction for future work is to study TLFTs in higher dimensions. 
The extension from two to three dimensions that we have presented suggests that the 
most straightforward generahzation to D dimensions would be the foUowing: First we 
regard a lattice as consisting of {D — l)-simplicies glued along [D — 2)-dimensional hinges 
with {D — 2) -dimensional boundaries. We then color these boundaries, and assign local 
weights individually to both the [D — l)-simplicies and the hinges, as functions of the 
colorings on their boundaries. The partition function is thus defined as the product of 
all the local weights summed over all colorings. In fact, when L> = 3, the TLFTs we 
have studied are based on lattices consisting of 2-simplicies (triangles) glued along hinges 
with 1-dimensional boundaries. Also, in the dual TLFTs in two dimensions discussed 
in subsec. 2.6, we assigned weights to 1-simplices (the dual of gluing operators) and to 
zero-dimensional hinges (trivalent vertices, i.e., the dual of triangles) as functions of the 
colorings on their zero-dimensional boundaries. 

Let us now consider a four-dimensional LFT, in which 2-simplices are colored and 
weights are assigned to 3-simplices, as well as to two-dimensional hinges. Then, just 
as before, the weight of a 3D tetrahedron Cxyzw is a function of the four colors on its 
boundary faces. Since any 3D polyhedron can be decomposed into 3D tetrahedra, we 
can consistently define the weight of an arbitrary 3D polyhedron in terms of the C^yzw, 
provided that eqs. ( |5.1D and ( |5.2D are satisfied. In this case, the tetrahedral weights Cj^yzw 
again define a constrained triple system. On the other hand, the hinge operator in this 
LFT glues 3D tetrahedra together on 2-simplices. We denote the weight for a trivalent 
hinge with colors x, y and z by A^^^, and glue together these trivalent hinges using hj^y 
in order to build up n-valent hinges. As in Sec. 3, the consistency of this construction will 
again require the A^'^^ to define a cosemisimple coassociative coalgebra. We suspect that 



the four-dimensional topological lattice model studied by Ooguri [|3^ is related to a theory 
of this type. It will be interesting to see whether such extensions to higher-dimensional 
theories will prove to be as rich in structure as 2D and 3D TLFTs. 
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Appendix A. Brief Review of Hopf Algebras 

In this appendix, we briefly review the basic structure of Hopf algebras . We also 
prove several theorems used in sec. 3. 

A.l. Algebra {H;m,u) 

A vector space H over C is called an algebra if the two (bi-) linear maps 



(1) multiplication; m : H ® H 

(2) unit; u : C — >H 



H 



(A.l) 
(A.2) 



satisfy the following commutative diagrams: 
(i) associativity: 



(ii) unit: 



If we denote m{ 
respectively, as 



H®H®H H(g)H 



liSim 



H 



H 



(A.3) 



(A.4) 



\yy (j) ■ (j)' , and u{l) by 1h, then eqs. ( |A.3| ) and ( |A.4D are expressed 



1h ■ 4> = 4> = (p-iH- 



(A.5) 
(A.6) 



For later convenience, we fix a basis of iJ as if = ^^^x ^ '^^^ introduce the structure 



constants Cxy^ and as 



(A.7) 



where repeated indices are understood to be summed over. It is easy to show that eqs. 
( |A3D and O (or equivalently ( |A5D and dATBD ) can be rewritten as 



'^xy '^uz '^xu ^yz 



(A.9) 
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u^C^/ =51= Cy/u\ (A.IO) 
The metric g^y of the algebra is defined by 

9xy C!xU Cyy , (A. 11) 

and the matrix (gxy) is nondegenerate if and only if the algebra {H; m, u) is semisimple 
{i.e. isomorphic to a direct sum of matrix rings) fl^. Furthermore, one can easily prove 
the following theorem: 

Theorem A.l. 

^ Qz'z is cyclically symmetric: 

Cxyz Cyzx C zxy • (-'^■-^^) 

(h) For Uz = Qzz'U^ , we have 

Cxy Uz = Qxy ■ (^.13) 

(c) If H is semisimple, then is uniquely determined by Cxy^ ; 

=g--'Cx'u'' , (^.14) 

where (g^^) is the inverse of (gxy),' 9^^9yz = 5^ . 

A. 2. Coalgebra (if; A,e) 

A vector space H over C is called a coalgebra if the two (bi-) linear maps 

(1') comultiplication; A : H ^ H (g) H (A. 15) 

(2') counit; e : H ^ C (A.16) 

satisfy the following commutative diagrams: 
(i') coassociativity: 

H®H®H ^ H®H 



1®A 

H®H ^ H 
fii') counit: 



A (A.17) 
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\ (A.18) 
H 

Fixing a basis of H as H — ^^^x ^4>x^ and introducing the costructure constants 
A-c^^ and as 

A((/>,) = A,^^(^j, ® (A.19) 

e(<^x) = , (A.20) 



we can rewrite eqs. (|A.17|) and (|A.18| ), respectively, as 

A.^-A.^'" = A,--A^^^ (A.21) 

A.^^e, = 51 = e,A,^^ (A.22) 
The cometric h^^ of the coalgebra is defined by 

^xy _ (A.23) 

These h^^ , ^x^^ ■, and obey the following theorem similar to Theorem A.l: 
Theorem A. 2. 

(d) A^^^ = h^^ A^'^^ is cyclically symmetric: 

/Sxyz ^ i^yzx ^ j^zxy _ (^.24) 

(y ) For = h^^ e^' , we have 

e^'AJ' = . {A.25) 
(d ) If (h^y) is nondegenerate, then is uniquely determined by A^;^^; 

= A^^^'/i,., , (^.26) 

where {hxy) is the inverse of {h^^); h^^hyz = . 

Note that, given an algebra {H; m, u), we can always construct a coalgebra {H; A, e). 

In fact, if we introduce H = ^^^x define the comultiplication A : H ^ H ® H 
and the counit ? : i7 ^ C as 

A [r) = Cy/cpy (g) (j)' (A.27) 

?((/)") = . (A.28) 
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then, as is easily shown, the associativity and unit conditions for the algebra H imply the 
coassociativity and counit conditions for the coalgebra H. 

Similarly, we can construct an algebra (if; m, u) from a given coalgebra (if; A, e) as 

# = C(/)^ (A.29) 

xex 

m{ct)'' ® (f)y) = A/^(^^ (A.30) 
u{r) = , (A.31) 

A. 3. Bialgebra {H; m, u, A, e) 

Suppose that a vector space H is an algebra with respect to (m, u) and also a coalgebra 



with respect to (A, e). Then we can prove 



Theorem A. 3. The following statements are equivalent: 
(i) m and u are coalgebra morphisms with respect to (A,e). 
(a) A and e are algebra morphisms with respect to {m,u). 

In fact, each of these statements is equivalent to the following set of four conditions: 

A o m = (m (g) m) o (1 (g) r (g) 1) o (A (g) A) (A.32) 

Ao u = u® u (A. 33) 

e o m = e (g e (A. 34) 

eou = l, (A.35) 

where r is the twist mapping, r: H ® H 3 (j) ® cj)' i — > (f)' ® (f) E H ® H . In terms of the 
basis {(/>a; ; a; G X}, these equations become 

Cxy A2: Aj; Ay ^'Cpr'^C,,' (A.36) 

u'^AJ' = u^u' (A.37) 

Cxy^^z = ^x^y (A. 38) 

e^w^ = 1 . (A.39) 

The quintet {H; m, u, A, e) is called a bialgebra if either of the two equivalent con- 
ditions in Theorem A. 3 is satisfied. Note that the quintet [H; m, w. A, e) as defined at the 
end of subsection A. 2 is also a bialgebra if (and only if) (if; m, u, A, e) is a bialgebra. 
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A. 4- Hopf algebra {H; m, u, A, e, S) 

Let {H; m, u, A, e) be a bialgebra. If a linear map S : H H satisfies the following 
equation 

mo(l(g)S')oA = mo(S'(g)l)oA = Moe, (A.40) 

then the sextet {H;m,u, A, S) is said to be a Hopf algebra with antipode 5". With 
respect to our usual basis, eq. (|A.40|) may be expressed as 



A.^'^^^Cae" = A^'^'S^'aCcb'' = (A.41) 



with s{^^) = sy 



For the antipode 5", we have the following two important theorems |P9|| : 



Theorem A. 4. The antipode S is unique if it exists. Furthermore, S is an algebra anti- 
morphism with respect to (m, u) : 

(i) S o m = m o {S ® S) o T , i.e. 

S{(j) . (j)') = S{(i)') ■ S{(i)) for eH {A.A2) 

(a) S o u = u, i.e. 

S{Ih) = 1h, (^.43) 
and S is also a coalgebra antimorphism with respect to (A, e) : 

(iii) Ao^ = ro(^®^)oA (^.44) 

(iv) eo^ = e . (^.45) 



These equations ( [A.42| )-( |A.45D can be rewritten in terms of the basis {(pj^; x E X}, as 
follows: 



/•/\ QZ z' z Qx' ny' 

\l ) O z'^yx — ^x'y' x^-^ y 

(ii') ^%Zi^=W^ 

(iii') A^,'ys-\ = s\,s\,aJ'' 

(iv') = ty . 
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(A.46) 
(A.47) 
(A.48) 
(A.49) 



Theorem A. 5. The following conditions on the antipode S = (S^y) are equivalent: 

(i) = 1 (A.50) 

(ii) A^'^'S^Ca'' = uye, (A.51) 

(iii) A^'^'S^Ctc'' = u^e, . (A.52) 

An immediate consequence is the foUowing: 

Corollary A. 6. // the Hopf algebra (if; m, u, A, e, 5") is commutative (Cxy^ = Cyx^) or 
cocommutative (A^^^ = A^^"^), then S'^ = \. 

We make one final remark concerning Hopf algebras: if (iJ; m, u, A, e, 5") is a Hopf 
algebra, then (iif; m, u, A,?, 5"= ^S) is also a Hopf algebra, and is called the dual Hopf 
algebra. Here, is the transpose of S\ ^S{(p^) = S^ycf)^ for (f)^ G H. 



A. 5. Properties of the Operator T Following from the Constraint (\3.2]\ ) 



Let T : H 3 (j)y ^ 4>xT^y G if be a linear map with T^y = h^^Qzy, and let Aq be 
a numerical constant defined by 



Ao = txT-yUy = e^ux. (A.53) 

Then, we have 

Theorem A. 7. For a hialgehra [H; m, u, A, e), the following statements are equivalent: 
(a) T satisfies the equation (eq. ( \3. 21\ ) ) 

KT\Aj"' = T''rT^sAJ' (^.54) 

for a numerical constant A. 
(h) T satisfies the equations 

T^'yuy = Aiw^ h'^yuy = Km'') (^.55) 

e^T^y = K2ty Qxy = K2ty) (^.56) 

for numerical constants Ai and A2 . 
(c) The hialgehra is enhanced to a Hopf algehra with the antipode 

S=^T (A.57) 
A3 
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for a numerical constant A3 . 
Furthermore, if (a), (h), or (c) is satisfied, these numerical constants A, Ai, A2, and A3 
are all equal to Aq, and the antipode S in (c) satisfies 

^2 = 1. (^.58) 



Proof, (a) ^ (6) : Eq. (|A.55| ) can be shown as follows: We first rewrite eq. ([A .541 ) 
as 

A^7,.A^'" = T\T\/\;', (A.59) 

and multiply this by hacU^ . Then, by using eq. ( [A.37| ) we have 

Ku'^u^ = u^T\u' {u^=u''u^). (A.60) 

Since is not zero in general, we conclude Ku^ = T^g u^. Eq. (|A.56|) can be obtained 
just by multiplying eq. ( |A.54|) by eaec {T~^y ^. Note that Ai = A2 = A. 

(6) =^ (c) : We first note that Ai = A2 = Aq since e^u"" = 1 by eq. (|A.39D . We then 
multiply eq. (|A.36|) by e^Wa, and obtain 

Ao eyu' = \^'T\CJ (A.61) 

or 

e^uy = A/^(i-n)c,,^ (A.62) 



Similarly, by multiplying e^ui,, we obtain 

Aoe,w« = A/'^T'^^Cp/ (A.63) 

or 

e^uy = A/^(^-ln^C„/. (A.64) 

Eqs. ( |A.62|) and (|A.64[) imply that T satisfies the axiom of antipode (see eq. ( |A.41| )). 
By using the uniqueness of the antipode as stated in Theorem A. 4, we conclude that 
the bialgebra can be enhanced to a Hopf algebra with antipode S = ^T. 

(c) =^ (a) : Due to Theorem A. 4, S = -x^T is a coalgebra antimorphism. This is 
exactly the statement (a) with A = A3 = Aq. 

Finally, to prove that 5''^ = 1 (or equivalently = Aq), we multiply eq. ( |A.54|) by 
e^/ibc: and rewrite eq. (|A.56| ) in the form T^y = A2 = Aq e^. Then, 

= T\h,,h'"'gdsh'' (A.65) 
= T\T\. (QED) 
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Appendix B. Proof of Eq. (|3.20|) and Derivation of the Bubble and (2,3) Moves 

B.l. Proof of Eq. (^M) 



Lemma B.l. 

(B.l) 

Proof. We prove this equation by first attaching two triangles Cpab and Cqcd to 
u^/S.J"^, as shown in Fig. B-la,b. We then shrink the shaded region in Fig. B-lb and 
obtain Fig. B-lc. Topological invariance requires 

u^/^m Cp^^ Cq^d = 9ab 9cd = uP Cpab Cgcd , (B.2) 

where we have used eq. ( |3.1C1| ). Since eq. ([B.2| ) holds for arbitrary triangles, Cpab and 
Cqcd, the first half of Lemma B.l follows. We prove the second part by going to the 
dual lattice and using the first part of the proof. (QED) 




(a) (b) (c) 

Fig. B-1: Proof of Lemma B.l. 



B.2. Derivation of the Bubble Move 

In this subsection, we will prove the invariance under the bubble move, assuming only 
that the hinge equation is satisfied. 

Lemma B.2. The configuration shown in Fig. B -2a, consisting of two triangles sharing 
three edges, is equivalent to the single triangle appearing in Fig. B -2b. 
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Proof. The proof, shown sequentially in Fig. B-3, is straightforward from the hinge 
move, Fig. 3-17. We first decompose Fig. B -3a into a 3-hinge A^"'^ and a configuration 
of two triangles sharing two edges. By applying the hinge move and the reduction of 
a hinge loop we obtain Fig. B-3e. (QED) 



In variance under these moves is expressed as: 

^x^^ ^y^'^ Capr Cbqs = A C^yz'^^ = A C^j/z , 

(B-3) 

(a, h) (c) (e) 

where the labels (a)-(e) underlying eq. ( [B.3| ) indicate the corresponding figures in Fig. B-3. 
Corollary B.3. (Bubble move): The configuration shown in Fig. B-4 consisting of two 
tetrahedra with three common faces is equivalent to a single triangle. 
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(a) 



Fig. B -4: Bubble move. 




(c) 

Fig. B -5: Derivation of tlie bubble move. 

In Fig. B -4a, there are total of five triangles. Two of them are determined by the vertices 
ABC, and share the three edges AB, BC and CA. They are described by the two curved 
surfaces in the upper and the lower parts of the figure. The other three triangles are 
determined by the vertices ABO, ACO and BCO. 

Proof: We first perform a 2D (1,3) move to replace the three internal triangles ABO, 
ACO and BCO by a single triangle ABC (see Fig. B -5a). Then we apply Lemma B.2 
twice and obtain Fig. B -5c. (QED) 

Corollary B.4. The configuration of four triangles linked together as in Fig. B -6a is 
equivalent to the pair of triangles shown in Fig. B-6h. 
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B 

(a) 



Fig. B -6: Corollary B.4. 



B 

(b) 



To be more precise, we describe in words how these four triangles are connected (see also 
Fig. B -7a). The two triangles with vertices ABC share edges AC and BC; the other two 
determined by ABD join along AD and BD. The two front triangles are connected by 
a 3-hinge operator along the solid edge AB. The two rear triangles are connected by a 
2-hinge operator along the dotted line AB. 

Proof. By applying the hinge move to the two triangles with vertices ABC in 
Fig. B -7b, we obtain Fig. B -7c, which contains three different hinges, g^'^, ^u'^"'^ 

'^^ b" ('^bere e denotes the edge variable of the triangle Cexy)- These three 
hinge operators can be simplified using eq. ( p.l8|) 



which is exactly the 4-hinge operator connecting the four triangles along the edge AB 
in Fig. B-7d. We then apply Lemma B.2 to obtain Fig. B-7e. (QED) 

B.3. Derivation of the (2,3) Move 

In this subsection, we will prove the invariance under the (2,3) move, with the as- 
sumption that the hinge equation is satisfied. 

Lemma B.5. The configuration of four triangles in Fig. B -8a is equivalent to the three 
triangles in Fig. B -8b. 



be A da \ b" e nb' ^bc \ da a 

9 ^ a"^ b" '^bb' - g i\u A 




) 



(B.4) 



~ A " 



a 



A dee 

A " ' 
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(e) 

Fig. B -7: Proof of Corollary B.4. 




Fig. B-8: Lemma B.5. 



The two triangles determined by vertices BCD share the two edges BD and CD. One 



of these two triangles is connected to the triangle BCE by a 2-hinge operator along the 
dotted line BC. The other triangle is linked to ABC by a 3-hinge operator along the solid 
line 'BC. 



Proof. We apply the hinge move to the two triangles BCD in Fig. B -8a. The 
resulting hinges can be manipulated in a similar way shown in eq. ( p.4D to yield the 
hinge needed in Fig. B-8b. (QED) 



Lemma B.6. The three triangles join along a 3-hinge, as shown in Fig. B-9a, is equivalent 
to the configurations of four triangles shown in Fig. B-9b and Fig. B-9c. 




Fig. B -9: The change of three triangles joining along a 3-hinge. 



Proof. We first decompose the three triangles in Fig. B -9a (or Fig. B -10a), into the 
configuration in Fig. B-lOb. The hinge shown in Fig. B-lOb can be written as 

^vz'w' gz^^ gn,^^ _ ^vz'u,' S-^"^, = A--'-'A2 g^V hy,, h^^> 

(B.5) 

^K^^^^g^yg'^^ 

where we have used the property S'^ = 1, i.e., S = S~^. A'"y^g^y g"^^ are just the 
hinges needed in Fig. B -10c. By inflating the left triangles in Fig. B -10c with the 
hinge move and connecting the resulting triangles by the 2-hinge operators, g^^ and 
fif^^, we obtain Fig. B-lOe. Then we can apply twice the (2,2) move to obtain Fig. B- 
9c. (QED) 
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Theorem B.7. ((2,3) move): The configuration of three tetrahedra sharing a single 
edge in Fig. B -11a is equivalent to two tetrahedra with a common face as in Fig. B -lib. 
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Proof. We first replace the three internal triangles in Fig. B -12a by four triangles 
in Fig. B -9c using Lemma B.6. The resulting four internal triangles in Fig. B -9c are 
connected to the original external faces according to Fig. B- 12a. Next, we apply 
Lemma B.4 to deflate the internal triangles and obtain a single polyhedron with six 
faces shown in Fig. B -12b. Again, we use Lemma B.4 to inflate the pair of triangles 
CBD and BAD, leading to the configuration of Fig. B -12c. In Fig. B -12c, the two 
internal triangles are glued along the dotted line BD with a 2-hinge operator. Then, 
we apply the (2,2) move to the two internal triangles to obtain Fig. B-12d, where the 
dotted line BD has been replaced by the dotted line AC. Finally, we use Lemma B.5 
to collapse the two triangles ADC to a single triangle. This results in the configuration 
shown in Fig. B-llb, in which the two tetrahedra meet on the face ABC. (QED) 
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